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Docket No. BOC9-2003-0042 (413) 
METHOD AND SYSTEM FOR BOARDING COMMERCIAL AIRLINE FLIGHTS 
Field of the Invention 

[0001] This invention relates generally to commercial airline operations and, more 
particularly, to systems and methods for boarding commercial airline flights. 
Background of the Invention 

[0002] Commercial airline passenger booking processes sometimes result in 
overbooking situations in which more passengers are scheduled for a flight than the 
number of seats that are available for that flight. The airline must then deny boarding to 
some passengers. In most instances, the airline issues a request for volunteers willing to 
miss the current flight. Various incentives are usually offered with the request, such as 
vouchers for free travel or for a monetary face value that can be applied toward the 
purchase of a future ticket. Depending upon the circumstances, the volunteer may also be 
awarded vouchers for a meal and a hotel. Other incentives may also be offered. 
[0003] The number of volunteers sometimes exceeds the number of seats necessary to 
correct the overbooking situation. In this circumstance, volunteers are selected from the 
group of volunteers. This is usually accomplished on a first-come first-served basis in 
which the passengers who volunteered first are selected first as the passengers who will be 
re-accommodated on other flights and given the incentives. A first-come basis for selecting 
among volunteers is frequently financially sub-optimal for the airline such that the financial 
loss to the airline from the overbooking situation is made worse. 
[0004] In other instances, there are insufficient volunteers to rectify the overbooking 
situation. In this instance, an involuntary denied boarding selection must be made. 
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Selecting from among involuntary denied boarding candidates is also done by airlines in a 
financially sub-optimal way. 
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SUMMARY OF THE INVENTION 
[0005] A method for boarding a commercial airline flight can include determining denied 
boarding candidates for the flight. Passenger data can be compared for the denied 
boarding candidates. Passengers can be selected for the flight using the passenger data. 
[0006] The passenger data can include the frequent flyer status of the passenger. 
Passenger data such as passenger financial data can be considered. For example, the 
remaining flight ticket value of each denied boarding candidate can be considered. The 
rebooking cost for each passenger can be considered, such as payments that may be 
required to another airline and the cost of meal and hotel reimbursements. The lifetime 
value for each passenger can be included in the passenger financial data. The passenger 
financial data can also include re-accommodation data. Re-accommodation data can 
specify whether another flight on the same airline is available, or whether the passenger 
must be re-accommodated on a competitor airline. 

[0007] The comparing step can include the application of a set of rules to the passenger 
financial data. The rules can include the arranging of the denied boarding candidates 
according to descending revenue impact. 

[0008] A system for boarding a commercial airline flight can include means for storing 
passenger data, including passenger financial data. Comparing means also can be 
provided for comparing the passenger data for denied boarding candidates and for 
selecting passengers for the flight from the denied boarding candidates according to the 
passenger data. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] There are shown in the drawings embodiments which are presently preferred, it 
being understood, however, that the invention is not limited to the precise arrangements 
and instrumentalities shown. 

[0010] FIG. 1 is a schematic diagram of a system according to one embodiment of the 
invention. 

[001 1 ] FIG. 2 is a flow diagram illustrating a method according to another embodiment 
of the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0012] There is shown in FIG. 1 a system for boarding commercial airline flights in 
accordance with one embodiment of the invention. The system 100 can include an 
information processing system 110, passenger data 120, flight operations data 130, as well 
as rules 140 for processing the passenger data 120. The information processing system 
110 can access the passenger data 120, flight operations data 130, as well as the rules 
140. For example, the passenger data 120, the flight operations data 130, and the rules 
140 each can be included within a suitable data store. Each data store can be linked with 
the information processing system 1 10 via suitable communications links. 
[0013] In one embodiment of the present invention, the information processing system 
1 1 0 can be a client system configured to access a server. The server can be configured to 
perform one or more of the functions described herein. For example, the information 
processing system 1 1 0 can be implemented as a dumb terminal. In another embodiment, 
the information processing system 1 10 can include processing capability. For example, the 
information processing system 1 10 can be a conventional computer system configured to 
perform one or more of the functions disclosed herein with or without the cooperation of a 
server. 

[0014] The passenger data 120 can include any suitable passenger data. The 
passenger data 1 20 can include the frequent flyer status of the passenger. The airline may 
wish to accommodate the desire of a frequent flyer to volunteer. The passenger data 1 20 
also can include passenger financial data. For example, passenger financial data can 
include the remaining flight ticket value for each passenger. A passenger having a high 
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remaining ticket value may be denied the opportunity to volunteer, particularly if the result 
will be a less financially optimal flight for the airline or if the passenger must be re- 
accommodated on another airline. The rebooking cost for each passenger can be 
considered. The rebooking cost can include payments to other airlines if a passenger must 
travel on another airline, or the value of meals and hotel charges if rebooking of the 
passenger will involve an extended stay. The lifetime value of the passenger can also be 
considered. The airline may wish to accommodate the volunteer request of a passenger if 
the passenger has a history of purchasing profitable tickets for the airline, such as business 
class tickets. The passenger financial data can also include re-accommodation data which 
includes the availability of flights of the same airline, or whether the passenger must be re- 
accommodated on a competitor airline. The passenger financial data can also include 
Customer Relationship Management (CRM) data or other suitable data. 
[0015] The flight operations data 130 can be any suitable flight operations data. The 
flight operations data 130 can include flight schedule and seat availability data on the 
airline and competitor airlines. Although the flight operations data 1 30 and passenger data 
120 are shown as being located in separate data stores, the data can be combined into a 
single data store, or provided in a plurality of data stores. Further, the flight operations 
data 130, the passenger data 120, and the rules 140 can be stored within the information 
processing system 1 10 or can be remotely located from the information processing system 
110. 

[001 6] As an example, consider that Flight 1 23 is likely to require 3-5 passengers to be 
denied boarding. The gate agents make an announcement to the passengers that the 
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airline may need volunteers and offer incentives for volunteering. Five passengers 150- 
160 volunteer, as shown in FIG. 1. Ten minutes prior to departure, the agent cancels all 
outstanding reservations for non-boarded passengers and determines that three volunteers 
are needed. Passenger data 120 is accessed for each of the passengers 150-160. The 
passenger data 120 is compared using rules 140. The application of rules 140 results in 
the selection of three of the passengers from the five passengers 150-160, in a manner 
that is more financially optimal for the airline. It should be appreciated, however, that the 
present invention also can be used to determine which passengers will or will not be 
denied boarding in situations where no passengers have volunteered. 
[0017] The rules 140 can be any suitable rules for selecting among passengers 
according to passenger data 120. In one aspect, the rules can require the selection of 
passengers according to the descending revenue impact on the airline. In another aspect, 
the rules can require selection based on the lifetime value of the passenger, which can be 
a valuation based upon factors such as frequent flyer status and/or average value of past 
ticket purchases. In another aspect, the rules can weigh various passenger financial data 
according to the preferences of the airline and select those passengers with the most 
favorable scores. Each of the aforementioned attributes, and combinations thereof, can be 
considered. Further, it should be appreciated that the rules can specify how raw data can 
be processed to determine one or more of the aforementioned valuation metrics if such 
information s not directly available from one of the data stores. 

[0018] A method 200 in accordance with one embodiment of the invention is shown in 
FIG. 2. The method can begin in step 205 in which a group of denied boarding candidates 
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is determined. In step 210, passenger data, which can include passenger financial data, 
for each of the denied boarding candidates is obtained. In step 215, the passenger data 
for each of the denied boarding candidates is compared according to rules 220. In step 
230, passengers for the flight are selected for boarding from the denied boarding 
candidates. Those not selected can receive an incentive for having volunteered. The 
selections can be presented to a computer operator, such as an airline employee, through 
suitable operational software, for example flight booking and/or operational software. 
[0019] The present invention can be realized in hardware, software, or a combination of 
hardware and software. The present invention can be realized in a centralized fashion in 
one computer system, or in a distributed fashion where different elements are spread 
across several interconnected computer systems. Any kind of computer system or other 
apparatus adapted for carrying out the methods described herein is suitable. A typical 
combination of hardware and software can be a general purpose computer system with a 
computer program that, when being loaded and executed, controls the computer system 
such that it carries out the methods described herein. 

[0020] The present invention also can be embedded in a computer program product, 
which includes all the features enabling the implementation of the methods described 
herein, and which when loaded in a computer system is able to carry out the methods. 
Computer program in the present context means any expression, in any language, code or 
notation of a set of instructions intended to cause a system having an information 
processing capability to perform a particular function either directly or after either or both of 



{WP1 55642;3} 



9 of 16 



Docket No. BOC9-2003-0042 (413) 

the following: (a) conversion to another language, code or notation; or (b) reproduction in a 
different material form. 

[0021] This invention can be embodied in other forms without departing from the spirit 
or essential attributes thereof and, accordingly, reference should be had to the following 
claims rather than the foregoing specification as indicating the scope of the invention. 
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